Programación dinámica

Programación dinámica
Programación dinámica es un método algorítmico que se caracteriza por intentar resolver problemas de alto coste sacrificando coste en memoria por coste de cálculo. Un esquema general podría ser el siguiente: 1. Identificación    1. Especificación de la función que representa el problema a resolver.    2. Determinación de las ecuaciones recurrentes para calcular dicha función.    3. Comprobación del alto coste de cálculo de dicha función debido a la repetición de subproblemas a resolver. 2. Construcción    1. Sustitución de la función por una tabla.    2. Inicialización de la tabla según los casos base de la definición recursiva de la función.    3. Sustitución, en las ecuaciones, de las llamas recursivas por consultas a la tabla.    4. Planificación del orden de llenado de la tabla, de forma que se respeten las necesidades de cada entrada de la tabla.

Enciclopedia Universal. 2012.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Programación dinámica (informática) — Saltar a navegación, búsqueda En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, como se describe a continuación …   Wikipedia Español

  • Programación — Saltar a navegación, búsqueda Libros acerca de programación. En informática, la programación es un proceso por el cual se escribe (en un lenguaje de programación), se prueba, se depura y se mantiene el código fuente de un …   Wikipedia Español

  • Programación extrema — Saltar a navegación, búsqueda La programación extrema o eXtreme Programming (XP) es un enfoque de la ingeniería de software formulado por Kent Beck, autor del primer libro sobre la materia, Extreme Programming Explained: Embrace Change (1999). Es …   Wikipedia Español

  • Programación orientada a objetos — La programación orientada a objetos o POO (OOP según sus siglas en inglés) es un paradigma de programación que usa objetos y sus interacciones, para diseñar aplicaciones y programas informáticos. Está basado en varias técnicas, incluyendo… …   Wikipedia Español

  • Java (lenguaje de programación) — Este artículo o sección se encuentra desactualizado. Es posible que la información suministrada aquí haya cambiado o sea insuficiente …   Wikipedia Español

  • Lenguaje de programación Java — Saltar a navegación, búsqueda Java Paradigma: Orientado a objetos Apareció en: 1991 Diseñado por: Sun Microsystems Tipo de dato: Fuerte, Estático Implementacion …   Wikipedia Español

  • Lenguaje de programación — Captura de la microcomputadora Commodore PET 32 mostrando un programa en el lenguaje de programación BASIC, bajo el emulador VICE en una distribución GNU/Linux. Un lenguaje de programación es un idioma artificial diseñado para expresar… …   Wikipedia Español

  • Groovy (lenguaje de programación) — Groovy [[Archivo: |220px]] Información general Paradigma Multiparadigma, orientado a objetos Apareció en …   Wikipedia Español

  • Puntero (programación) — Un apuntador es una variable manipulable la cual referencia una región de memoria, así en vez de manipular la variable en si, el programador manipula la dirección de memoria en la cual el dato se encuentra. Los apuntadores son de amplia… …   Enciclopedia Universal

  • Montículo (programación) — Este artículo discute la estructura de datos montículo. Para consultar sobre la el lugar de donde se asigna memoria dinámica véase Manejo dinámico de memoria. En computación, un montículo (heap en inglés) es una estructura de Árbol con… …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”